#include<bits/stdc++.h>
using namespace std;
int n;
int a[100100];
int v[100010];
int sum;
int t;
void check()
{
	int bn=0;
	int o=1;
	for(int i=2;i<=n;i++)
	{
		o=1;
		for(int j=i-1;j;j--)
		{
			if(v[j]==v[i]&&o)
			{
				if(a[j]==a[i])
					bn+=a[i];
				o=0;
			}
		}
	}
	sum=max(sum,bn);
}
void dfs(int x)
{
	if(x>n)
	{
		check();
		return;
	}
	v[x]=1;
	dfs(x+1);
	v[x]=0;
	dfs(x+1);
}
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--)
	{
		memset(v,0,sizeof(v));
		cin>>n;
		sum=0;
	    for(int i=1;i<=n;i++)
	        cin>>a[i];
	    dfs(1);
	    cout<<sum<<endl;
	}
	return 0;
}
